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ABSTRACT: This paper studies cardinal invariants b K and t K , the natural generalizations of the invariants 
b and t to a regular cardinal k. 

§1. Introduction 

Cardinal invariants b and t were introduced by Rothberger [3, 4]. They are cardinals between u>\ and 
2" and have been extensively studied over the years. The survey paper [5] contains much information about 
these two invariants as well as many other cardinal invariants of the continuum. 

The goal of this paper is to study the natural generalizations of b and t to higher regular cardinals, 
namely b K and t K respectively, where k is a regular cardinal. The results presented here are that the 
relationship t < b (shown by Rothberger [4]) also holds for b K and t K and that, under certain cardinal 
arithmetic assumption, if k < /i < t K then 2 K = 2 M . These results are then used as constraints in the forcing 
construction of model in which b K and t K can take on essentially any preassigned regular value. 

§2 Conventions and elementary facts 

For cardinals A and k let [k] x = {X C k :| X | = A} and k x = {/:/: A — > k}. The symbol k x is also 
used to denote the cardinality of the set {/ : / : A — > n} but the intended meaning will be clear from the 
context. For A, B e [k] k let A C* B iff | A\B \< k and A C* B iff | A\B |< k A | B\A |= k. For f,g e k k 
let / <* g iff 3/3 < kV« > (3{f{a) < g(a)). Then B C k k is unbounded in (k k , <*) if V/ £ n K 3g e B(g ft* /). 
Let 

b K = min{| B\: B C n K and B is <*-unbounded in n K }, 

t K = min{| T |: T C [k] k , T |> k, T is well ordered by C*, 

VC 6 [k] k (| k \ C |= k -> 6 T(| A \ C |= k)) }. 

In this notation b = b w and t = i u . An equivalent formulation of t K is obtained if C* is used instead of 
C*. Standard arguments show that n + < b K , t K < 2 K and that in the definition of b K , B may be assumed to 
be well ordered by <* and consisting only of strictly increasing functions. Thus, both b K and t K are regular 
cardinals. 
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Lemma 1. t K < b K 

Proof: The case k = u) was established in [4]. So assume n > ui and by way of contradiction assume b K < t K . 
Let {f a : a < b K } C n K be <*-unbounded in (k k , <*) and such that a < (3 — ► f a <* fp. For each a < b K let 
C a = {£, < k : Vr/ < £{f a {v) < £)}• Then each C a is closed unbounded in k and a < [3 — > C/3 C* C a . Since 
b K < t K , G [k] k Vq; < b K (A C* C a ). Let / : k — > A be such that V£ < k(£ < /(C))- Fix a < b K and let i a 
be such that A \ i a C C Q \ i Q . Let £ G k \ i a and = min(C Q \ (£ + 1)) and note that /a(£) < f?- However, 
A \ £, C C Q \ £, and £ < /(£), so 77 < /(£). In other words, V£ G k \ i a {f a {0 < /(£)) so that / is a bound 
for {/ Q : a < b K }. This is a contradiction and the lemma is proved. □ 

The cardinal b K was studied in [1] where it was shown that the value of b K does not have any influence 
on the value of 2^ for n < \i < b K even if GCH is assumed to hold below k. However, the same does not 
hold for t K as it is shown in the next section. 

§3 Combinatorics 

The goal of this section is to show that if k <k = k then 2 M = 2 K for any regular fj, with k < fi < t K . 
The idea behind the proof is essentially the same as that of the proof of ui < [i < t —> 2^ = 2 W , namely to 
use (j, < t K to construct a binary tree in (V(k), C*) of hight \i. However, unlike in the case k — u>, when k 
is uncountable a difficulty arises in the construction at limit stages of cohnality less than k. The difficulty 
comes from the fact that the intersection of a C*-decreasing sequence in [n] K of limit length less than k may 
be empty. To deal with this difficulty, a notion of a closed subset of n with respect to a certain parameter 
is introduced next. 

Let D be a filter on a regular cardinal k and A, B G [k] k . Then A=dOHk\AeD and A =d B if 
(A\B)l)(B\ A) =d 0. Let D+ be the collection of all sets A C n such that k \ A £ D. If A, B G D+ then 
A C* D B if A\B = D OandB\A G D+. For each i < k let A? C + be such that 3(i+l) G Af, \ Af \= k, 
Ui< K K — K \ and if i < j < n then A? ni^l Let E be the set of all limit ordinals 8 < n such that 
5 is a cardinal or it is a multiple of | <5 | w (ordinal exponentiation) and for each a < 5, A 1 ^ n S is unbounded 
in S. Let D s be the collection of all subsets X of 5 such that for some a < <5, ([a, <S) \ Ui< Q A i) — ( we are 
interested in the cases when <5 G E). And let D(k) be the collection of all subsets A of k such that for some 
a < k, ([a, k) \ \J i<a A i) C A. Let A K = \J{A% : S G E} and for ^ G A K choose L» c and 8 ( such that ( G Ag , 
is a filter on <5<j generated by less than n sets which extends D S( , and for any S € E and any filter D on S 
which extends D s and which is generated by less than k, | {( G Ag : D = Ds} \= k. Let D = (D^ : ( G A K ). 

Definition 2. A subset A of k is (£?, _D)-closed if for every 6 <E E and £ G Ag then ( 6 4 whenever 
A n (5 G p c . Let d°(A) = A, c/ x (A) = A U {C G A K : A n 5 C G D c } and c/ Q (A) = A U {dV^A)) : /3 < a}. 
Let (£?, D)-closure of A, cl(A), be the set cl a {A) for every a large enough. 

The above definition formulates the notion of a closed set with respect to a parameter (E,D). The 
following sequence of observations gives some elementary properties of the closure operations which will be 
needed in the sequel. 

Observation 3. Let A C B C n. Then 

(a) k is an (E, l))-closed subset of k, 

(b) Va(cl a (A) C d a (B) C k),_ 

(c) cZ(A) is the minimal (E, I?)-closed set which contains A, 

(d) A =d(k) iff cl(A) =d(k) 0; 

(e) if for some C G A K Sl ( G d 1 ^ n A) then | cl(A) n |= k, 

The next lemma is used in the construction of the successor levels of the binary tree. 

Lemma 4. If A is (E, L>)-closed and from D + (k) then there are two disjoint (E, Z))-closed subsets of A in 
D+(k). 
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Proof: By induction on i < k choose distinct ordinals ai,/3i G A \ cl(sup{aj + 1, 0j + 1 : j < i}). Then 
cl({cti : i < k}) and cl({(3i : i < k}) are as desired. □ 

The following lemma is used in the construction of the limit levels of the tree whose cofmality is less 
than k. 

Lemma 5 Let r < n be a regular cardinal. Let Aj G D + (k) (i < r) be (E, B)-closed such that 
i < j < k —> A 3 C* d(k) Ai. Then f] i<T A { G D+(k) and is (E, D)-closed. 

Proof: For each i < r let C\ C E be closed unbounded in k such that V5 G Ci(Ai D 6 ^jjs 0). Then 
C = f] i<T Ci is also closed unbounded in k. For each 6 G C let Dg be the filter on 5 generated by 
D s U {A/ n S : i < t}. Clearly S e C A i < t ^ A, n S e D* s , hence B s = {( : C G A£ A B c = DJ} 
is an unbounded subset of A£ and is a subset of Aj for each i < r, since each Aj is (B, B)-closed. Then 
U^eC ^ 5 e D + (k) witnesses that f] i<T Ai is as required. □ 

And the final lemma of this section will aid in the construction of the limit levels of the tree of cofmality 
greater than or equal to k. 

Lemma 6. Let r be a regular cardinal with n < r < l K and (Ai : i < t) C D + (k) such that each Ai is 
(E, B)-closed and i < j < r — ► Aj C* D ^ Ai A Ai <t*D( K ) Ar Tnen there is an (E, D)-closed B G D*(k) such 
that Vi < r(B C^ (k) Aj). 

Proof: For each i < j < t let C i3 C £ be closed unbounded in k such that Aj n<5, n<5, (Aj\Aj)n<5 G (B 5 ) 4 " 
for each <5 G Cjj. Let t?jj be the function enumerating Cjj in the increasing order. Since t K < b K let g : k — > £ 
be a strictly increasing function such that gij <* g for each i,j < r. Let C be the collection of all limit 
points of ran(g). Then C C B is closed unbounded in /t and C C* Cjj for each i,j < r. Now, for i,j < r, 
define /,j : C — > /c by: /jj(#) is the least ( e A| such that (Aj \ Aj) PI 5 G B^ if such £ exists (and it does 
exist whenever S G Cjj) and zero otherwise. And again, since t K < b K , let / : C — > /c be such that for each 
i < j < t, /jj <* /. Now let X = \J{f{6) n A£ : <5 G C} and A\ = A, n A for i < r and note that A^ is an 
unbounded subset of k and i < j < r — > A'- C* A^ A A\ <£* A'-. Then, by the definition of t K , since r < t K , 
there is a £?* C k, an unbounded subset of A, such that i < r — > B* C* A^. In addition, B* G D + (n) 
and by the choice of A and B* C A^ +1 C Aj + i C*^,^ Ai for each i < r. Hence, by Observation 3(b), 
B = cl(B*) Q* D ^ K ) c/(Aj + i) = Aj + i C^,^^ Aj is as desired and the lemma is proved. □ 

At this point enough preliminary work is completed for the proof of the main result of this section. 

Theorem 7. Let k and /x be a regular cardinals such that k <k = k and k < fi < t K . Then 2^ = 2 K . 

Proof: By induction on £ < /i, for every sequence of zeros and ones of length £, choose a set A^ such 

that 

(a) A n G D+(/s), 

(b) A n is (B, B)-closed, 

(c) if p is an initial segment of 77 then A v \ A p =d(k) and A p \ A,, G D + (n), 

(d) V(n) n V(i> = - 

Let A(0^ = k. For the successor step suppose i] is a sequence of zeros and ones and A v has been 
constructed. By Lemma 4, let B and C be two disjoint (B,B)-closed subsets of A v from B+(/t). Let 
A ?) -(o) = -B and A^-^ = C. This takes care of the successor stages of the construction. 

Now suppose r] is a sequence of zeros and ones such that dom(ry) = A < \i is a limit ordinal with 
cf(A) = r < k, and for each a < A, A^ Q has been constructed. Let (aj : i < r) be an increasing sequence of 
ordinals with limit A. By Lemma 5, f] i<T A v i ai G D + (n) and is (B, B)-closed. Let A v = f] i<T A ri \ ai . This 
takes care of limit stages of cofmality less than k. 

Finally suppose 77 is a sequence of zeros and ones such that dom(?7) = A < /x is a limit ordinal with 
k < cf(A) = r and for each a < A, A v \ a has been defined. Let (aj : i < r) be an increasing sequence of 
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ordinals with limit A. By Lemma 6, there is an (E, D)-closed B G D + (k) such that Vi < t(B C*d(k) ^ta,)- 
Let A n = B. Now {A v : rj G 2^} is a family of 2 M distinct subsets of k so that 2^ < 2 K and the proof is 
finishes. □ 

§4 Forcing 

Let k be a regular uncountable cardinal and let A, p, be cardinals such that n < A < /i < 9 with 
A, /i regular and cf{9) > k. This section deals with the construction of a model for t K = A, b K = p and 
2 K = 0. The idea behind the construction is as follows: Start with a countable transitive model (c.t.m.) TV 
for ZFC + GCH. Expend A'" to a model M by using the standard partial order for adding 9 + many subsets 
of A (see below). Then 

M\= " V£ < A(2« = £+ A 2 A = 0+) ". 

In M, perform an iterated forcing construction with < K-supports of length 9 ■ p (ordinal product) with 
K-closed and k + -cc partial orders as follows: At stages which are not of the form ■ £ (£ < p) towers in 
(P(k), C*) of hight rj are destroyed for k < rj < A. At stages of the form 8 ■ £ a function from k to k is added 
to eventually dominate all the functions from n to n constructed by that stage. The bookkeeping is arranged 
in such a way that by the end of the construction all towers of hight r\ for k < rj < A are considered so that 
in the final model l K > A. However, in the final model 

Vf ((£ < k -► 2 ? = C + ) A (k < £ < A 2 ? = 6)) A 2 A = 0+ 

so that, by the previous section, t K = A. By virtue of adding dominating functions at stages of the form 6 ■ £, 
the final model has a scale in (k k , <*) of order type /j, so that b re = /i. 

The rest of this section deals with the details of the construction. In showing that the final model has 
the desired properties it is important to know that cardinals are not collapsed. A standard way of proving 
this is to show that the final partial order obtained by the iteration is K-closed and has the k + -cc And to 
show that the final partial order has the two properties, the names for the partial orders used in the iteration 
must be carefully selected. The discussion here will be analogous to the discussion in the final section of [2] 
which deals with countable support iterations. Also many proofs are omited here since they are analogous 
to the proofs of the corresponding facts in [2] . 

Definition 8. Let P be a partial order and tt a P-name for a partial order, ir is full for <K-sequences iff 
whenever a < k, p £ P, G dom(7r) (£ < a) and for each £ < ( < a 

plh " pc, Pi £ tt A p ( < " 

then there is a a £ dom(7r) such that p lh " a G 7r " and p lh " a < p^ " for all £ < a. 

The reason for using names which are full for <K-sequences is because of the following 

Lemma 9. Let M be a c.t.m. for ZFC and in M let 

«P ? : £ < a), (tt € : £ < a)) 

be a < K-support iterated forcing construction and suppose that for each £, the P^-name 7r^ is full for 
<K-sequences. Then P Q is K-closed in M. 

The next few paragraphs show how to select names for partial orders in the construction so that they 
are full for <K-sequences. First consider the partial order which destroys a tower in (V(k), C*). Let e be a 
regular cardinal with k < e < A and a = (ot£ : £ < e) a tower in (V(k), C*). In the following subsets of k are 
identified with their characteristic functions. 

Definition 10. T a = {(s,x) : s is a function A dom(s) G k A ran(s) C 2 A x G [e] <K } 
with (s 2 ,x 2 ) < (si,xi) iff 
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1) si C s 2 A X\ C x 2 , 

2) V£ e xiV?] £ dom(s 2 ) \ dom(si)(a^(?y) < s 2 (r?)). 

Then T a is a partial order and it is K-closed and k + -cc (assuming k <k = k). Let G be T a -generic over M 
and b — U{s : 3x((s,x) G G)}. Since G intersects suitably chosen dense subsets of T in M, then b C /c, 
| 6 | = | k \ 6 |= k and V£ < e(a^ C* 6) so that a ceases to be a tower in M[G]. 

Since the <K-support iteration is sensitive to the particular names used for the partial orders, a suitable 
name for T a is formulated next. 

Definition 11. Assume that P 6 M, (P is K-closcd) M and 

1 Ih " t is an e-tower in (P(k), C*) ". 

A standard name for T T is (a, < a , l a ), where 

a = {(op(s,p), lp) : s is a function A dom(s) £ k A ran(s) C 2 A 

1 Ih " p C rA I p \< k " A p is a nice name for a subset of r } 

and 1 (j = op(0, 0). 

Here op is the invariant name for the ordered pair and p is a nice name for a subset of r if 

p = U{{7r} x Ak : tt e dom(r) 

and each is an antichain in P. It is irrelevant what type of name we use for < CT as long as it is forced by 
lp to be the correct partial order on T T . 

In M, let P, t, and a be as in the definition above. Let G be P-generic over M and a — tq. Then in 
M[G], <tg = T a . In addition, a is full for <K-sequences. 

The dominating function partial order is considered next. Let F C k k . In the final construction F will 
be equal to k k , but for the general discussion F is any subset of k k . 

Definition 12. = {(s, x) : s is a function A dom(s) GkA ran(s) C k A x e [F] <K } 
where (s 2 ,a;2) < (si,xi) iff 

1) si C s 2 A xi C x 2 , 

2) V/ e xiVa e dom(s 2 ) \ dom(si)(/(a) < s 2 (a)). 

Then is a partial order and is K-closed and k + -cc (assuming k <k = k). Let G be D^-generic over 
M and g = U{s : 3x((s, a;) e G)}. Then since G intersects suitably chosen dense subsets of Hf in M, g is a 
function from k to k which eventually dominates every function in F, i.e. V/ G F(/ <* g). 

Definition 13. Assume that PeM, (Pis K-closed) M , and 1 Ih " ip C k k ". The standard P-namc for D v 
is (?/;, <v>, 1^). where 

= {(op(s,(f)), lp) : s is a function A dom(s) 6kA ran(s) C k A 

lp Ih " C | <f> \ < k " A is a nice name for a subset of ip } 

and 1,/, = op(0, 0). 

The choice of the P-name <^ is, once again, irrelevant as long as it is forced by lp to be the correct 
partial order on D v . 

In M, let P, tp, ip, be as above. Let G be P-generic over M and F — tpa- Then, in M[G], ipQ — Hp- 
In addition, ip is full for <K-sequences. The use of full names for <K-sequences will guarantee, as indicated 
earlier, that the iteration is K-closed. The use of standard names will imply that the iteration also satisfies 
the k + -cc so that all the cardinals are preserved in the final model. 
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Now follows the main result of this section. 

Theorem 14. Let N be a c.t.m. for ZFC + GCH and, in N, let k < A < p < 9 be cardinals such that 
k, X,p are regular and cf(0) > k. Then there is a cardinal preserving extension M[G] of N such that 

M[G] \= "t K = AAb K =//A2 K =0". 

Proof: Let a, f3 be cardinals with a regular, a < (3, and cf(/3) > a. Then Fn(/3 x a, 2, a) is the standard 
partial order for adding /3-many subsets of a (see [2]). It is a-closed and a + -cc (assuming a <a = a), so it 
preserves cardinals. 

Let N be a c.t.m. for ZFC + GCH. In N, let n < X < p < 9 be cardinals such that k, A, /i are regular 
and cf(0) > k. The goal is to produce an extension of N in which t K = A, b K = p and 2 K = 0. Let ff be 
Fn(6+ x A, 2, A)-generic over N and let N[H] = M. Then 

M |= " ZFC + V£ < A(2« = £+) + 2 A = 0+ " 

k, A, /x are still regular and all the cardinals are preserved. Now, in M, perform an iterated forcing con- 
struction of length 9 ■ p (ordinal product) with <K-supports, i.e. build an iterated forcing construction 

«P c :£<0-/i),<7r c 

with supports of size less than k. 

Given Pg, if £ is not of the form 9 ■ £, list all the P^-names for towers in (P(k), C*) of size r\ for all 
k < rj < A; for example, let {a^ : 7 < 9) enumerate all P^-names a such that for some r], with k < p < A, a 
is a nice P^-name for a subset of (77 x kJ with the property that there is a name r| such that 

1 lh " r| = {x C k : 3( < 77(2; = {f : (£, i>) G })} is a tower in (V(k), C*) of size 77 " . 

Let © = (0 ■ /i) \ {6 ■ £ : £ < p} and let / : 6 — > (0 • p) x be a bookkeeping function such that / is onto 

and V£,/3,7(/(£) = (^,7) /? < 0- If /(£) = (&7), let T « be a P?- namc for the same ob j ect for which T 7 
is a P^-name. Let 71^ be the standard Pj-name for T T£ . And if £ is of the form 9 ■ £, let (p^ be a P^-name for 
k k and let tt^ be the standard P^-name for ]D> Vi . This finishes the iteration. 

By Lemma 9 Fg.^ is K-closed in M. In fact, P e . M has the property that each decreasing sequence of 
length < k has a greatest lower bound so that the set P' of elements p G Fg.^ with the property that the 
first coordinate of 75(7), for 7 G dom(p), is a real object and not just a P 7 -name, is dense in Pg.^. Therefore, 
to show that Pg. M also has the k + -cc in M it suffices to show that P' has the k+-cc in M. So, in M, let 
pi g p' f or j < K + By k <k — K; ^ ne A-system lemma (see Theorem II 1.6 in [2]) implies that there is an 
X G [k + ] k such that { support (p 7 ) : 7 < n + } for a A-system with root r. Let p 1 = (pj : £ < 9 ■ p), and let 
= op(l|, crj). By k <k = k, there is a Y G such that for all £ G r, the s| for 7 G Y are all the same; 

say sj = for £ G r and 7 G Y. But then the p 1 for 7 G Y are pairwise compatible; to see this observe that 
if 7, 5 G Y", then jj 7 , 7/ have as a common extension (p^ : £ < 9 ■ fi), where is 

(a) pjiftg support^" 5 ), 

(6) p| if £^ support^ 7 ), 

(c) op(s 5 ,cr 5 ) if £ G r, 

where is a nice name which satisfies 1^ lh " <j£ = aj U <r| " . So Fg.^ has the k + -cc and together with being 
K-closed preserves all the cardinal numbers. Let G be Fg. ^-generic over M. Since at each stage of the form 
9 ■ £, a function from k to k is added which eventually dominates all the functions in k k constructed by that 
stage, it follows that, in M[G], there is a scale in (k k , <*) of order type \i so that b K = p. In addition, since at 
each stage of the iteration a new element to k k or V(k) is added, it follows that M[G] \= " 2 K =| 9 ■ p \— 9 " . 
Finally, M[G] contains no towers in (V(k),C.*) of order type rj for n < p < A since by the bookkeeping 
device all such towers are considered and eventually destroyed at some stage of the iteration, so that t K > A. 
However, M[G] \= " V£(k < £ < A -> 2« = 9) " and M[G] (= " 2 A = 6>+ " since Af |= " 2 A = 6»+ " so that by 
the previous section t K = A. This finishes the proof of this theorem. □ 
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